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Compensating for data degradation 

The present invention relates to a central station, in particular to a central station 
configured to compensate for the degradation of data from a plurality of outstations. 
5 It is known for compensation routines to correct for signal distortion. However, 

such known routines are not always suitable when the origin of data aniving at a central 
station changes on short time scales, or when the arriving data is heavily distorted. 

According to one aspect of the present invention, there is provided a central 
station for receiving data from a plurality of outstations. the central station being 
10 configured to execute, in use. a compensation procedure for compensating for 
degradation of data from the outstations. the compensation procedure having at least one 
adjustable characteristic governed by a parameter set. wherein the compensation 
procedure Includes the steps of: (i) compensating data from an outstation using different 
starting parameter sets; (ii) measuring the quality of the data compensated using the 
15 different starting parameter sets; and. (iii) in dependence on the measured quality, 
selecting a starting parameter set for compensating subsequent arriving data from that 
outstation. 

In this way. starting parameter sets can be tested so that an appropriate initial 
parameter set can be chosen for compensating aniving traffic data. This will allow a 
20 situation to be quickly reached where a satisfactory parameter set is available for use with 

a data from a given outstation. 

Preferably, to allow finer tuning of the compensation procedure, the 
compensation pro^dure will have a plurality of adjustable characteristics, and the 
parameter sets will each Include a plurality of parameters for governing the adjustable 
25 characteristics. 

The central station will preferably be configured to store a parameter set In 
respect of each outstation. This will reduce the need for the central station to calculate or 
select afresh parameter values for an outstation each time data from that outstation is 
received, making it easier for the central station to compensate for any distortion in data 

30 arriving from an outstation, in particular if data from any given outstation arrives at the 
central station in short bursts. The parameters may be stored locally at the central station, 
or the parameters may be stored by the central station at a remote location. 

The parameter set stored in respect of each outstation will preferably be selected 
according to steps (i) to (iii) above. The selection for each outstation will preferably be 

35 carried out in an initialisation phase, when data from a newly connected outstation is 
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received at the central station. A selected set chosen in respect of data from a given 
outstation may be stored for subsequent use with data from that outstation, which 
subsequent use may occur after data from a different outstation has been received and/or 
compensated. However, a stored parameter set for a given outstation may be improved, 
5 the improved values being stored for later use with data from that outstation, for example 
using an adaptive compensation procedure. 

A starting parameter set may be selected from other starting parameter sets by 
comparing the quality achieved with different sets against a predetermined quality 
threshold. However, the selected set will preferably be chosen by comparing the quality 
10 (that is, a measure of the quality) of compensated data achieved with different starting 
sets, the chosen set being the set which achieves the highest quality., 

The data used for comparing the different parameter sets (at least in respect of a 
given outstation) will preferably be the same data, which data may be copied at the central 
station for use with different starting parameter sets. 
16 Preferably, test data from an outstation will be used to evaluate starting 

parameter sets, a copy of the test data being stored at the central station, preferably in 
advance of the arrival of the test data from an outstation- This will allow the stored test 
data to be compared with compensated test data from an outstation, so that the quality of 
the compensated data can be evaluated. The different starting parameter sets may be 
20 applied to test data in parallel, or alternatively, each parameter set may be applied to the 
data in turn. 

The compensation procedure may also include the steps of: sampling a stream of 
data from an outstation at a plurality of time positions within the stream; and, performing a 
respective function on each sample, each respective function preferably being controlled 
25 by a respective parameter or group of parameters. The respective functions may each 
correspond to a characteristic of the compensation procedure. Each function may be a 
simple weighting function, each parameter being a weighting coefficient. However, the 
parameters may control other functions applicable to all the sampled points. For example, 
in the event that the compensation procedure involves a Fourier transform step, the 
30 parameters may each be used to perform a weighting to the Fourier coefficients. 

Preferably, the outstations will be arranged to transmit data such that data from 
different outstations arrives successively at the central station: that is, such that data from 
different outstations does not overlap, at least for data transmitted on the same frequency 
channel if wavelength division multiplexing is employed. The outstations may send bursts 
35 of data, preferably digital data, one by one in a cyclic or other sequential fashion. 
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Scheduling and other timing commands will preferably be sent by the central station in a 
broadcast fashion to instruct the outstations when to transmit data. 

Since the scheduling commands stored at the central station provide advance 
notice of when an outstation will be transmitting data, the parameter set used when 
5 applying the compensation procedure to incoming data at the central station may 
conveniently be chosen in dependence on the stored scheduling instructions (that is, the 
scheduling commands may determine at least In part which parameter set or which 

parameter is chosen). 

The scheduling instructions may contain an instruction for a specified outstation 

10 allowing that outstation to transmit traffic data for a specified duration, either as a 
continuous duration or a duration that is segmented. Thus, a scheduling instruction will 
preferably allow an outstation to transmit a finite amount of data. For example, upstream 
traffic may be arranged as a stream of frames, each frame containing a plurality of cells or 
other sub-divisions, and the scheduling information may instruct or permit an outstation to 

15 transmit data in one or more specified cells of a frame. Once an outstation has responded 
to a scheduling instruction, the outstation will preferably await a further scheduling 
Instruction before transmitting further traffic data (although timing data or other 
management data may be re-transmitted without requiring a scheduling instruction). 
Thus, once data from an outstation has been transmitted as a result of a first scheduling 

20 instruction, the outstation will preferably await a further scheduling instruction before 

sending further traffic data. 

In one embodiment, the central station will receive a data stream having a 
plurality of successive stream portions, each having a different label associable therewith, 
at least some stream portions having a different characteristic of distortion to other stream 
25 portions, wherein the central station is operable to access scheduling information from 
which the respective label associated with incoming stream portions can be inferred. The 
central station can then: infer the label of a data stream portion from the scheduling 
information, and select, in dependence on the inferred label, the parameter set for use 
with the stream portion associated with the inferred label. 

30 The compensation procedure will preferably Include an adaptive algorithm for 

improving the values of the parameters as data from a given outstation is being received. 
The outstations may be configured to transmit data that is already known at the central 
station to facilitate the training of the adaptive algorithm. When the adaptive algorithm Is 
only partially trained in respect of data from a given outstation, some or all of the 

35 parameters which are only partially improved can be stored and saved for use when 
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receiving further data from the same outstation at a later time. Therefore, the central 
station will preferably be configured such that when the origin of arriving data changes 
from a firet outstation to a second outstation, the central station: (i) stores, for later 
retrieval, the improved values in respect of data from the first outstation; and, (il) retrieves 
5 previously stored parameters in respect of the second outstation. 

To help the adaptive algorithm to train (in addition to being used for selecting a 
starting parameter set), the central station may store predetemnined data, and the or each 
outstation may store corresponding predetermined data, the or each outstation being 
configured to transmit Its predetemnined data to the central station such tiiat. at the central 
10 station, the stored predetermined data and the received predetemnined data can be 
compared. Preferably, to make it yet easier for the adaptive algorithm to evaluate how the 
distorted data has been corrected, at least some of the data will be the same (as between 
an outstation and the central station, different outstations possibly having different training 
data). The adaptive algorithm can then compare the conected data with the data as it 
1 5 was before distortion, that is. as it was initially sent Such Toiown" data may be included in 
the central station and outstations in a pemianent memory chip at the time of 
manufacture. 

An optical network, such as an optical fibre network, will preferably be provided to 
connect the central station to each outstation. However, radio communication may be 
20 employed between the central station and the outstations. If an optical network is 
employed, the network will preferably have at least one branch junction, also known as a 
"splitter", to allow signals from a plurality of outstations to be multiplexed passively onto a 
common carrier, such that signals arrive at the central station as a stream of time division 
multiplexed data. Thus, the communication network will preferably be arranged to operate 
25 in a time division multiplex access (TDMA) fashion for traffic travelling from the outstations 
to the central station (that is, "upsti-eam" traffic), whereby each outstation transmits in a 
transmission period, the timing of Uie transmission periods being determined in response 
to one or more command instructions from the central station, the transmission of 
respective outstations being chosen so as to reduce the risk of data from different 
30 outstations overlapping or arriving at the central station at the same .time. 

Further aspects of the invention are specified in the appended independent 
claims. The invention will now be described in further detail, by way of example only, with 
reference to the following drawings in which: 

Figure 1 shows a communications system according to the present invention, 
35 having a central station and a plurality of outstations; 
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Figures 2a and 2b respectively illustrate broadcast and interleaved multiplex 
transport at a branch junction in the communications system of 
Figure 1 ; 

Figures 3a and 3b respectively show downstream and upstream frame formats; 
5 Figure 4 shows schematically a functional representation of the central station in 

the communication system of Figure 1 ; 

Figure 5 shows schematically a functional representation of one of the outstations 
shown in Figure 1 ; 

Figures 6 (i) - (iv) show data bursts arriving from a plurality of outstations at the 

1 0 central station; 

Figure 7 is a table showing steps in a comperisation algorithm; 

Figures 8a and 8b together show different columns of a table Indicating steps In 

an adaptive compensation algorithm; 

Rgures 9a and 9b together show different columns of a table Indicating steps in a 
1 5 further adaptive algorithm to treat data from different outstations; 

Figure 1 0 shows a flowchart with the main steps of Figure 9; 
Figure 1 1 shows an alternative representation of a compensation algorithm; and, 
Figures 12a and 12b show further examples of data arriving from outstations 
Figure 13 shows a flowchart illustrating an algorithm where comparison of 
20 different starting coefficient sets is carried out in a parallel fashion 

Figure 14 shows a flowchart illustrating an algorithm where comparison of 
different starting coefficient sets is carried out in a serial fashion; and. 
Figures 15(i),(ii) show the compensation of data bursts when different staring 
coefficient sets are tested on the data. 

25 

Figure 1 shows an optical network 10, also known as a Passive Optical Network 
(PON), in which the central station 12, (also known as an Optical Line Termination or 
OLT) is connected to a plurality of outstations 14 (each also known as an Optical Network 
Unit or ONU) by an optical fibre network 16. The fibre network 16 includes a trunk fibre 
30 portion 18 to which are connected a plurality of branch fibre portions 20 at a junction 21 
formed by a coupler or splitter. The branch fibre portions 20 may each have a respective 
outstation 14 connected thereto. Othenwise, some or all of the fibre portions may have a 
respective further coupler 21 connected thereto, for connecting to a plurality of further 
branch portions. 
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The junctions 21 are arranged such that the intensity of light travelling from the 
central station 12 to an outstation 14, which direction is referred to as the "downstream" 
direction, Is distributed amongst the branch or subranch fibres, in a preferably even 
fashion at a junction .21 . In the reverse or "upstream" direction, that is, towards the central 
5 station, light from branch fibres is combined passively at the junction 21 . Nonmally, a 
passive optical network will comprise a plurality of junctions and sub junctions, each 
junction n having a typical "splif of 32, that is, 32 branches joining to a common tmnk. 

To communicate with the outstations the central station transmits broadcast 
messages in the downstream direction, which broadcast messages are normally received 
10 by all the outstations, the messages having a tag or identifier to indicate which of the 
outstations is or are the intended recipient(s)- 

Transport in the downstream direction is illustrated in figure 2a. In the upstream 
direction, successive outstations transmit data in respective time slots 201 , the time slots 
being arranged such that data from different outstations should not overlap when light 
15 from the different branch fibres is combined at a junction 21. In this way. data from the 
outstations is passively interleaved or equivalently time division multiplexed into a frame 
structure 202 at a junction, as illustrated in figure 2b. The central station 1 2 accesses 
data from each station by reading the time slots from that station, that is, using a time 
division multiplex access (TDMA) protocol. In a PON, ATM (Asynchronous Transfer 
20 Mode) cells are normally used to communicate between on the one hand the outstations 
and on the other hand the central station. An example of a frame structure having a 
plurality of ATM cells is shown in figure 3a for the downstream direction and figure 3b for 
the upstream direction. The ATM cells are 424 bits long, separated by guard bands in the 
upstream direction to allow for timing en-ors in the transmission from the respective 
25 outstations. Each ATM cell will contain a header that includes addressing fields and other 
defined types of information in addition to the data payload. In the downstream direction, 
these frames will have spaced apart signalling cells, with ATM cells carrying traffic data 
present between the signalling cells. In the example of figure 3b, the signalling cells are 
PLOAM cells that is, "Physical Layer Operation, Administration, and Maintenance" cells 
30 used by OLT cells to allocated (or equivalently grant) bandwidth. The PLOAM cells also 
provide synchronisation, and are used for ranging, error control, security and other 
"maintenance" functions. The rate at which they are sent is defined by the central station 
(OLT) and can vary according to the requirements of the OLT and the outstations (ONUs). 
Signalling in the upstream direction can be achieved using an upstream field in an ATM 
35 ceil. 
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A central station 12 is shown in more detail in figure 4. The central station 12 
includes: a network Input stage 40 for receiving data from the outstations over a common 
fibre (the trunk fibre); a network output stage 41 for transmitting data to the outstations 
over the common fibre or another fibre for transport in the downstream direction; a central 
5 controller 42 connected to the input stage 40 and the output stage 41 for controlling the 
times at which each outstation transmits data; a compensation module 44 for treating data 
received from the outstations so as to compensate or equivalently "equalise" any 
distortion that the data may have suffered; a data output stage 46 for the output of 
compensated data from the outstations to a recipient (not shown); and, a data input stage 
1 0 for the Input of the data to be transmitted to the outstations. 

The central controller 42 and the compensation module 44 are implemented in at 
least one processor facility 50 having at least one processor ' for manipulating data. 
Furthermore, the controller 42 and the compensation module 44 each have access to a 
memory facility 52 for storing data. The memory facility 52 may be distributed between 
15 the central controller and the compensation module, the compensation module having 
access to a local RAM memory 521 and/or fast access memory 522. This may include a 
store of predefined coefficients 523. The central controller may also include a clock 43 for 
timing and synchronisation, and buffers 45 for short term storage of data waiting to be 
sent to the network 

20 The network input stage 40 has a photodetector 55 for converting received 

optical signals into electrical signals, so that the compensation module can process the 
received optical signals in the electrical domain, the compensation module being 
preferably implemented on one or more electrical chip devices. A laser 57 (or other light 
source) is provided at the output stage 41 for generating optical signals for transmission to 

25 the outstation, the optical signals being modulated or othenwise generated in response to 
electrical signals from the controller 42. 

An outstation 14 is shown in more detail in figure 5. The outstation has: an input 
stage 60 for receiving optical signals from the central station 1 2; an optional compensation 
stage 62 for compensating for possible distortion of the signals along the fibre path from 

30 the central station; an interface stage for (i) receiving traffic from at least one customer 
terminal for transmission onto the optical network and (ii) sending traffic carried by the 
optical network to the customer terminal; an output stage 66 for transmitting traffic onto 
the optical network; and, a timing stage 68 for controlling the timing of traffic from the local 
user via the interface stage 64. The input stage 60 includes a photo detector 61 for 
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converting optical signalling into corresponding electrical signals, so that the 
compensation stage 62 of the outstation can process the signals in the electrical domain. 

The timing stage 68 is connected to the interface stage 64 so as to receive traffic 
intended for transmission onto the network 1 6. Correctly timed traffic is passed to the 

5 output stage as an electrical signal the output stage having a laser device 67 (or other 
source) for converting the traffic and other electrical signals into an optical signal. So that 
the timing stage 68 can time the transmission of signals in accordance with received 
instructions from the central station, the timing stage is connected to the input stage, 
preferably via the compensation stage 62. In particular, the timing stage 68 includes a 

10 clock 69 and a buffer 70 for short term storage of data prior to transmission. A processor 
75 having at least one processor and a memory means 77 will be provided for the 
operation of the outstation, the memory and processor being implemented on one or more 
chip devices. 

In one mode of operation, the central controller 42 of the central station is 

15 configured to broadcast a frame structure having a signalling cell (for example as part of a 
PLOAM cell), the signalling cell containing a frame synchronisation signal and scheduling 
instructions for instructing selected outstations to transmit in orie or more respective retum 
cells, or equivalently, an instruction for the selected outstations to transmit data with a 
respective delay relative to the receipt of the frame synchronisation signal. The central 

20 controller 42 will store the scheduling instructions in the memory 52 (preferably a fast 
accessible part of the memory, such as a RAM component thereof). This will allow other 
components of the system* such as the compensation module to use the scheduling 
instructions to infer the identity of an outstation from which data Is received. 

The clock 69 at each outstation is preferably configured to synchronise to data 

25 such as cell synchronisation signals or other data, possibly scrambled data, in the 
broadcast frames. The timing stage 68 of an outstation 1 4 can then use the signals from 
the clock to control the delay stage such that data is delayed for the specified time relative 
to the receipt of a frame synchronisation signal before the data is transmitted. As a result, 
the central controller 42 can "schedule" the transmission of data from outstations. Such 

30 scheduling can be affected according to a specified cycle, which cycle may be changable, 
in particular if dynamic bandwidths allocations is employed, as will often be the case 
during normal operation. 

As an altemative to each outstation being allocated a window in an initialisation 
phase, the controller may Instruct an outstation to transmit data and instruct the remaining 

35 outstations to refrain from sending data, for an unspecified amount of time, until a transmit 
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instruction is sent. Thus, the central station may exchange a series of messages with a 
given outstation whilst the other outstations are silent. 

To take into account the different transit times from different outstations, the 
central station will effect a "ranging" procedure In which the central station instructs a 

5 selected outstation to return a signal a specified amount of time or immediately after 
receiving an instruction (alternatively, the central station may instruct a selected outstation 
to return a signal a specified amount of time after receiving a cell synchronisation signal, 
which cell synchronisation signals will normally be transmitted from the outstation at 
regular intervals). In dependence on the elapsed time between the transmission of the 

10 instmction and the arrival of the return signal, the central controller can calculate a 
differential delay offset, and transmit this offset value to the outstation. The timing stage 
68 of that outstation will then store the offset value, such that the offset value is included 
in any future timing instructions from the central controller. In this way, data transmitted 
by the outstation will be transmitted with an additional delay corresponding to the offset 

15 value. i 

So as to maintain synchronisation, the timing stage 68 of each outstation may be 
configured to transmit a synchronisation check signal at time intervals. The check signal 
from each outstation will preferably be transmitted at a respective specified delay after the 
receipt of a frame synchronisation signal, or othenvise such that the check signal from 
20 • each outstation arrives at the central station in a respective specified position in a returned 
frame. The central controller 42 will store a mapping relating the specified position of 
eacti check signal with the identity or address of the corresponding outstation. Thus, if a 
check signal is not received at the expected time position in a return frame, the controller 
can issue a command to the corresponding outstation, the command including an 
25 indication of the time difference between the received and expected times of the check 
signal, the timing stage of an outstation being responsive to the command so as to cause 
the delay stage 70 to change the delay by then amount corresponding to the indicated 
time difference. In this way, an out-off-time outstation can be returned to synchronisation. 
The compensation module 44 is configured to run a compensation algorithm for 
30 treating or othenwise equalising data so as to correct the data for any inter symbol 
interference (ISI) or other distortion. The compensation algorithm has a plurality of 
adjustable characteristics each of which is representative of an aspect of the way in which 
the compensation algorithm treats data. The adjustable characteristics are governed by a 
set of coefficients (parameters) such that each co-efficient is associated with a respective 
35 characteristic. The choice of values for the coefficients will depend on the degree of 
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distortion, and on the nature (type) of tlie distortion. Tlie nature of the distortion may 
depend on several factors, such as the distance signals have travelled along an optical 
fibre, the material characteristics of the fibre, the bit rate and possibly the ambient 

conditions local to the fibre. 

5 typically, the optical fibre distance separating an outstatlon from a central station 

will be about 20km for existing PONs, but fibre lengths of at least 50km, 100km, 150km or 
even 200km are envisaged. The distance between the central station and an outstations 
will normally differ from outstation to outstation, the difference being 20km, 50km or even 
100km. In addition to facilitate compensation of distortion which changes abruptly (due to 
10 the different outstation distances), and the increased distortion due longer absolute 
distances, the present invention will also facilitate the use of optical sources (at the 
respective outstations) which have a broader bandwidth (sources of broader bandwidth 
such as Fabry Perot lasers are less costly than narrow bandwidth sources such as DFB 
lasers, but can lead to a higher degree of distortion), 

15 In particular, it Is appreciated in the context of the present Invention that the 

nature and extent of the distortion is likely to be different for data from different 
outstations. Furthermore, although the distortion in incoming data at the central station is 
likely to change from cell to cell (i.e., as fast as about every 424 bits), the distortion Is 
likely to change only slowly, if at all, in respect of data from a given outstation. 

20 The compensation module stores a respective set of coefficients in respect of 

each outstation, in the form of a table, containing in one row a set of identifiers one for 
each outstation, and in another row, the respective sets of coefficients, the table 
containing mapping Information which maps each outstation identifier to a set of 
coefficients. From the stored scheduling information, the compensation module infers the 

25 identity of the outstation from which each arriving cell of data originates. Each time it is 
Inferred that data will arrive from a different outstation, the compensation module retrieves 
the set of coefficients stored for that outstation, and runs the algorithm in accordance with 
the newly retrieved coefficients so as to treat data from the current outstation. Thus, as a 
result of the scheduling process, the compensation module knows In advance which 

30 outstation the next cell to be received will originate from. The compensation module can 
therefore quickly switch between the appropriate coefficients to compensate the distortion 
of the next arriving cell. As a result, adjacent cells can have very different amounts of 
distortion, as the compensation algorithm will not need to start an optimisation process 
from the beginning for each cell, but can quickly recall the appropriate set of coefficients 

35 and therefore maintain appropriate values in the compensation algorithm. 
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The compensational algorithm will preferably be adaptive, that is, the 
compensation algorism will preferably have an optimisation routine which improves the 
values of a set of components from a starting set of values. In this case, when the origin 
of arriving data changes from a first station to a second station, the compensation module 
5 will be configured to: (i) store, for later retrieval the improved values calculated In respect 
of data from the first outstation; and, (ii) retrieve or recall previously calculated co-efficient 
in respect of the second station. Preferably, the trigger for perfonning steps (i) and (ii) will 
be provided by the scheduling instnjcHons, from the controller, which scheduling 
instnictions will Indicate in advance the identity of the outstation from which the future 
1 0 arriving data will originate. Thus, tiie central controller may provide a signal each time the 
origin of the received data is about to change from one outstation to another. 
Altematively, the compensation module may simply store (in a local random access 
memory 521) or othenAfise access the scheduling information (generated by the central 
controller) indicating the expected origin of the received data. 
1 5 The operation of the compensation module can be illustrated with reference to 

Figures 6(1) - (iv), which each shows how the distortion of signals from outstations A, B, 
C, and D varies with time. Here, the time increases from left to right, segments of greater 
width indicating greater distortion. With reference to Figure 6(i) at t=0, initial coefficients 
stored in respect of outstation A are retrieved, and data received from outstation A is 
20 treated. At first, the data has a high level of distortion, but with increasing time, the 
optimisation routine of the algorithm improves the coefficients, with the result that the 

t 

compensation algorithm is more effective at reducing distortion, and the distortion of the 
signal from outstation A diminishes. At 1=2, data from A ceases, and the improved 
coefficients In respect of outstation A are stored with a mapping to that outstation. Initial 
25 coefficients stored in respect of outstation B are then recalled, and the compensation 
algorithm is run on data from outstation B to reduce the distortion. Outstation B is closer 
to ttie centi-al station than the other outstations (or has an optical source of more narrow 
bandwidth or equivalently a "higher specification" optical source), witti the result tiiat ttie 
data from B has a lower l^vel of distortion than tiie Initial data received from the other 
30 outstations. At t=3, data from outstation B ceases, the Improved coefficients calculated in 
respect of ttiat outstation are stored, and new coefficients in respect of outstation C are 
recalled. Similar steps are canied out when tine data from outstation C ceases and 
instead data from outstation D is received at t=5. At t=7, previously improved coefficients 
stored at t=2 are now reti-ieved in respect of outstation A. Because the previously 
35 improved coefficients are used, tiie freated data can be treated more efficiently, witii tiie 
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result that the level of distortion is lower than it would have been had the initial coefficients 

* 

been employed. This Is represented in Figure 6(i) by the narrow line width of data from 
outstation A at t=7. In Figure 6(i), each ONU is trained up serially before standard 
operation where normal scheduling takes place. This training or optimisation of the 
5 compensation algorithm could be implemented as part of a PON initiation phase along 
with ranging, or as a separate compensation or "equalisation" start-up phase after PON is 
complete. Once the compensation algorithm has "lockerf' and detemnined the relevant 
coefficients to a specified tolerance for an outstation, these coefficients will be stored in 
the memory 52, (or a local RAM 521) to be used during the standard operation. For 
10 simplicity, a trivial sequence scheduling is illustrated. However, the PON scheduling can 
be more complicated, responding to demands from the outstations. 

It is clear from Figure 6 that the adaptive compensation can be distributed, such 
that coefficients in respect of one outstation are subject to a first improvement, and that 
when data from that outstation is next received, the improved coefficients are retained and 
15 subjected to a second, further improvement, wherein data from another outstation is 
received in the inten/ening period between the first and second Improvements. 

Figure 6(iv) illustrates an alternative "colrf* initialisation procedure in which the 
Initial optimisation of each of the outstations is split across a number of cells, once again 
employing the use of a local RAM to store the relevant coefficient In a similar fashion to 
20 the procedure shown In Figure 6(i), the procedure of Figure 6(iv) involves the steps of: (a) 
retrieving coefficients for outstation A; (b) receiving data from outstation A; (c) improving 
the coefficients for outstation A using data received from outstation A and storing the 
improved coefficient; (d) repeating steps (a) to (c) in respect of outstations B, C, and D; 
and, (e) retrieving improved coefficients for outstation A. However, in Figure 6(iv), 
25 because the compensation algorithm has stored the improved coefficients for outstation A, 
these can be retrieved such that when furtiher data from outstation A is received at t=4, the 
compensation algorithm, In particular the optimisation routine thereof can continue to train 
and further improve the values of the coefficient. In this way, the compensation algorithm 
can continue from the point where it stopped previously at t=1 . 
30 After the training or "Initialisation" period illustrated in Figures 6(i) and 6(iv), the 

compensation module 44, in particular the compensation algorithm recalls the relevant set 
of coefficients for the ONU whose signal is being processed at that moment. When a new 
ONU connects to the PON it would be possible to alloAW the new ONU to initialise in a 
single burst as shown in Figure 6 (ii). However, to minimise the impact to other 
35 customers the initialisation would preferably take place over a number of cells as 
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illustrated In Figure 6 (ill). Here the scheduling algorithm controls the TDMA and the 
compensation optimisation Is spread over several cells. However the storage of the 
weighting coefficients enables the compensation algorithm to resume using if s previously 
saved coefficients, enabling it to continue to converge on an optimum response rather 
5 than start again from scratch (It may be possible and more efficient to send several cells 
together In the same ranging window, but the same basic principles apply - see Figure 
12a which shows an initialisation phase with multiple cells being sent in a ranging window, 
and Figure 12b, which shows an example of a situation in which a new outstation is added 
to the network). 

10 It is appreciated that ranging and scheduling can be achieved with Bit Error Rate 

(BERs) as low as 10"^ and so scheduling can take place before compensation is 
completed, such that scheduling can be applied as the compensation algorithm is in 
progress. 

In order to allow the optimisation routine to more easily improve the values of the 

15 coefficients (as well as to allow a starting coefficient set to be selected - see below), an 
outstation will preferably transmit to the central station known data. This known data 
(such as a pseudo random bit sequence) will previously have been introduced into the 
memory of the respective outstations, for example at the fabrication stage, such that the 
optimisation routine is able to perform a feedback or recursive process, whereby the 

20 treated data is compared with the known data, and a convergence value is generated in 
dependence on the difference between the treated and known data. Once the 
convergence value reaches a threshold, the coefficients are deemed adequate, and the 
central station retains the value of the coefficients calculated when the convergence value 
attains the threshold. When this occurs, the central station is ready to accept traffic data 

25 (that is, unknown data, from the outstations). 

It is possible that the ISI distortion on a link could vary in time. (Examples that 
could cause such a change include transmitter degradation, mode noise, PMD fluctuation, 
the addition of new fibre, and the use of a different transmitter in the ONU.) Consequently 
it is desirable that the PON be able to periodically (or continuously) re-optimise the 

30 weighting coefficients for each ONU. This could be achieved by periodically transmitting 
special training (non-traffic carrying) cells in a similar way to the way in which physical 
layer operation, administration, and maintenance (PLOAM) cells are used in an ATM PON 
(BPON). Alternatively the traffic carrying cells themselves could be used to fine tweak the 
coefficients. 



• 
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In order to provide a starting value for the coefficients, the central station stores a 
plurality of possible starting (equaliser) coefficient sets S1 ,S2,..Sj. These may be pre- 

■ 

computed, such that each set is appropriate for a different amount or type of signal 
degradation (ISI), due for example to different lengths of fibre. Thus, in a non traffic 

5 carrying initiation phase, rather than "train" the algorithm's coefficient sets from their 
default values, the central station applies each of these different sets (sequentially or In 
parallel) to the incoming data. The incoming data sequence will be knowri (for example 
the data could be stored at the outstation and the central station during the manufacture 
stage). The central station then simply has to select the coefficient set that provides the 

10 best performance or minimum error (that is, a signal with the highest quality) by 
comparing the known data with the incoming data. In this way, the starting coefficient sets 
are each tested, and the most appropriate (preferred) coefficient set is selected. The 

> 

central station can either use this selected coefficient set as the one to use for fixed (non- 
adaptive) equalisation, or as an initial set of coefficients to be improved when using an 

1 5 adaptive algorithm . 

A flowchart illustrating the initiation phase is shown in Figure 13. Here, at step O, 
known data is received from a new outstation. The data is copied, and each copy of the 
known data is compensated with a compensation procedure (such as the transversal tap 
described below). Each copy of the known data is processed in parallel with a different 

20 coefficient set (or vector). At step 2, the signal quality of the data processed using the 
different coefficient sets is evaluated. This can be done for example by determining the 
degree of correlation between the high and low values of the received and previously 
"known" data (provided the data is in digital forni). At step 3, the coefficient set which 
provides the greatest signal quality is chosen and stored, either for immediate use with 

25 subsequent arriving data if the equalisation (compensation) procedure is adaptive. 
Otherwise, if the equalisation is adaptive, the coefficient set is Improved or 'tweaked" at 
steps 4 and 5 before being stored for later use to step 7. 

Figure 14 shows a flowchart illustrating an algorithm where comparison of 
different coefficient sets is carried out in a serial fashion. Here, each starting coefficient 

30 set (vector) is applied to each of a plurality of copies of known arriving data, at step 1 . 
The signal quality of the so-compensated data is evaluated, and once all of the coefficient 
sets have been tested, the coefficient set producing the highest signal quality is retrieved 
for later use, in a similar fashion to that in figure 1 3, shown for coefficients chosen by 
parallel processing. 
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The evolution of the magnitude of distortion with time is illustrated in Figures 15 
(i) and (ii) in the situation where a starting coefficient set is chosen from one of a pi urality 
of possible sets. (The height of the bars indicates the amount of residual distortion after 
compensation using the different starting sets in phase (a), whereas in phase (b), the 
5 chosen coefficient set if Improved using an adaptive algorithm). For the sake of simplicity 
a serial implementation example is shown in Figure 15 (I), which Indicates how each of the 
different sets of coefficients are used in tum and the best set are then selected and then 
further optimised using adaptive techniques. 

Figure 15 (ii) illustrates the situation for a PON where multiple ONU's share the 
10 bandwidth, showing an initial ''cold" start up period where each ONU is trained up serially 
before standard operation where scheduling takes place. (This could be implemented as 
part of the PON initiation phase along with ranging etc, or as a separate "equalisation" 
startup phase after the PON initiation phase is complete). Once the equalisation , 
algorithm has "locked" and determiried the relevant coefficients for an ONU, these are 
15 stored in local RAM to be used during the standard operation. (For simplicity trivial 
sequential scheduling is illustrated. The PON scheduling algorithm can be more 
intelligent, responding to demands from the ONUs). The illustration provided in Figure 15 
shows serial attempts by the equaliser using different sets of coefficients. Where multi- 
threading is possible multiple sets of coefficients could be tested simultaneously, reducing 
20 the time taken to determine the optimum set 

This "improved initialisation" in which a plurality of starting sets are used is a 
powerful enhancement as it overcomes concerns over the length of the training seq uence 
- a long sequence is no longer required as the device simply has to choose the best set of 
coefficients rather than perform and full optimisation. With a reasonable number of 
25 defined sets of coefficients, it also overcomes potential engineering restrictions that might 
have been required if the network had to deliver a certain minimum level of performance. 

Another advantage in testing a plurality of starting coefficient sets is that this may 
be carried out even when the degree of distortion is too great for ranging and/or 
scheduling to be performed. In particular, the starting sets may be tested without the 
30 identity originating outstation being known. Such a situation may arise if the initial level of 
distortion (for example the bit error rate) is too high for the central station to properly read 
arriving data. Once a suitable coefficient set has been found, subsequent arriving data 
can be read using this set, allowing the central station to obtain the identity of the 
outstation if the identity is contained in the arriving data. 
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One example of a compensation algorithm is known as a Transversal Filter 
process. In general terms, the operation of the process involves taking samples at ai 
plurality of points, that is, time positions or "taps" along an incoming stream of data. Th© 
taps may be at intervals of less than one bit spacing in the incoming data stream, for 

5 example every half or one quarter of a bit period. Furthermore, the sampling intervals 
need not be regular, and could be irregular, for example to take into account the 
complexity of arriving data. Preferably, the taps are at successive or "neighbouring" bit 
positions. For each target bit to be compensated, weighted samples of bits in the 
neighbourhood of the target bit can then be mbced with the target bit. In particular, the 

10 weighed neighbourhood bits are normally added or subtracted from the target bit. 
(Because of the distortion or overlap between bits, the bits no longer have a 0 or 1 value, 
but can have values in a continuous range). 

The neighbourhood bits will preferably include at least one immediate 
neighbourhood of the target bit, such that for a 3 tap filter process, the target bit and its 

15 two (in this example trailing) neighbours in the data stream are sampled. For a 5 bit tap, 
the next 4 nearest trailing neighbours of the target bit will be included in the 
neighbourhood being sampled, etc... To weight the sampled bits, a weigliting function is 
applied to each respective bit, the weighting function for each bit being governed by ai 
respective one of the coefficients in the set corresponding to the outstation whose data is 

20 to be corrected. Preferably, the weighting function is a simple factoring function (e.g., 
multiplication). 

To operate the filter process, the compensation module will store a given number 
of successively arriving bits in respective memory locations in the memory 52, for example 
in a shift register 522 within the memory 52. Essentially, in operation, (i) each successive 

25 data bit is weighted by the coefficient associated with the memory location in which that 
data bit is present, (ii) the weighted values are saved, and, (iii) the data is then shifted , 
such that data in one memory location is replaced by the data in the immediately trailing 
bit slot, that is the slot next to have arrived- Step (i), (ii) and (iii) are repeated in order, with 
the result that for each cycle a value is generated which is a combination of the sample 

30 data at each memory location. In particular, for each target data bit, the combination 
comprises that target data bit together with the weighted bits which trail the target bit in a 
specified neighbourhood. 

In more detail, the data received at the central station can be represented by 
R(x), and takes values R1, R2, R3, .... Rx-1, Rx ,Rx+1. etc... in each bit position, 1^ 

35 being the target bit to be compensated. Here, the label V refers to a position of a bit in 
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the bit slot stream. The "compensated" data / "Output", E(x), is given by the sum of each 
sampled bit weighted by a coefficient, that is, by the e)cpression 

n-1 



t=0 



So that for a "3 tap" filter, where n=3, the compensated data is given by. 



x~2 



It is also useful to use vector notation E = C.R , where C contains the coefficients 



(Co, Ci, 02, ...,Cn-i) and R the sampled data 



R 



^ 



R 



x-l 



R 



x-2 



Figure 7 shows a table outlining the main ^teps of a compensation algorithm. 

10 The coefficients cO, c1, and c2, which in this example are static, each correspond to 
memory locations Ml, M2 and MS respectively. The rows labelled Ml, M2 and MS show 
for each step which data bits Rl-Rx are loaded in the respective memory location M1-M3. 
The last (right hand) column shows the compensated values obtained for the equalised 
data: for example at stage 3c the equalised data for the RS bit slot position is given. 

15 The following provides a description of a possible compensation algorithm which 

is adaptive, such that the algorithm can perform an optimisation or training routine, in 
order to improve the values of the coefficients used for compensating for signal distortion 
from a given outstation. The "compensated" data / "Output", E(x), is still described by the 
expression given above, although now the coefficients are allowed to vary and are 

20 adjusted to provide an improved filter for Tiltering off' or otherwise reducing distortion. 
Modifying the expression to reflect the time dependant nature of the coefficients gives: 

n-1 
1=0 



So that for a "3 tap" filter, where n=3, the compensated data is given by: 

• 
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Initially all memory locations are set to zero. Coefficients are set to their initial 
values (this will normally be their "expectedVmean value to help reduce convergence 
time). Adjustment of the coefficients will involve an algorithm responding to some 
indication of signal quality. Where some of the data is known this can be an error function 
5 that simply measures the difference between the "compensated" data and the known 
data. In such a case the optimisation seeks to reduce this error. Here, a known training 
sequence is used to allow a direct measurement of the error. (However, it an attempt may 
be made to optimise "blind" by using another signal quality metric such as "eye opening"). 
Imagine the known, transmitted data is given by K(x). This could be written as 
10 K1,K2,K3,.-..Kx-1,Kx,Kx+1...., etc. The received data is still given by R(x), and takes 

values R1, R2, R3 Rx-1, Rx ,Rx+1, etc... The compensated data E(x) takes the 

values El, E2, E3, .... Ex-1, Ex. Ex+1. The error, e(x) between the compensated data 
and the known data is simply K(x)-E(x).; The adaptive algorithm will tweak the coefficients 
in such a way to minimise this error. 
15 A variety of different optimisation techniques may be used: one example is to 

reduce the (mean square) error, by making slight changes to the coefficients and 
choosing the increments that reduce the error (if the form of the function is known, more 
informed estimates can be made using derivatives of the function to revise the 
coefficients). Using the vector notation, if E = C.R, a revised estimate can be written, E' = 
20 (C+SC).R, such that e* (=K-E') < e (=K-E). The new coefficients are given by C = C + 5C- 

As a summary of the processes (using known data), the following steps are 
carried out (steps VI & VII can be omitted where data is incomplete during the first few 
cycles): 

I. Initially all data memory locations are set to zero and coefficients take initial 
25 values 

II. Shift Data 

III. Sample signal at position x, save to first data location 

IV. Calculate compensated data, E 

V. Recall known data and calculate error, e, 

30 VI. Calculate "Gradienf i.e., determine changes to coefficients in order to 

reduce or minimise error 

VII. Tweak coefficients to new values as determined in VI. 

VIII. Go to step II 

The initial values may be calculated as a function of the offset delay value which 
35 the central controller has calculated for each outstation, or otherwise another delay- 
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related parameter indicative of the transit time from an outstation to the central station 
may be used, since the transit time will normally be related to the fit^re path length, which 
in turn will be indicative of the extent of the likely distortion. A table indicating the steps 
involved in an adaptive compensation algorithm is shown in Figures 8a and 8b. Figures 

5 8a and 8b show the same rows but different columns of the table. 

Below is a description of an algorithm which explicitly billows for data from 
different outstations to require different filtering coefficients c1,c2,c3, etc... The 
"compensated'* data / "Output", E(x), are described by the expression for the adaptive 
example given above, although now there are separate sets of coefficients for each ONU. 

1 0 The lilter functions in the same way, but jumps between sets of da.ta for different ONUs 
using the knowledge of the order of transmission from the scheduling algorithm. Writing 
as a step by step process: 

I. initially all data memory locations are set to zero and coefficients take initial values 
Normal Operation 

15 II. New Cell - Determine which ONU is transmitting using knowledge from the 

scheduling algorithm 

III. Retrieve coefficients for ONU 

Equalise Data 

IV. Shift Data 

20 V. Sample signal, save to first data location 

VI. Calculate compensated data, E 

If data known, optimise coefficients (else go to step X) 

VII. Recall known data and calculate error, e, 

VIII. Calculate "Gradient" i.e., determine changes to coefficients in order to minimise 
25 error 

IX. Tweak coefficients to new values as determined in VIII. 

End of loop 

X. If end of cell store coefficients and go to step II, else go to step IV 

30 Illustrated in Figure ga,9b and 9c is a table for the case where data is known and 
coefficients are being adjusted (9a,9b and 9c show the same rows but different columns 
of the table). Where the data is not known steps VII - IX are skipped and the coefficients 
remain fixed. 

Modelling has shown the feasibility of achieving PON initialisation at BER of 10'^ 
35 - 1 0"^ discussed. Table 1 below shows that at this BER there is a good probability of 
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receiving data for initiation (start up, ranging etc) even tliough performance is not 
acceptable for client traffic. 



Log(BER) 


Probability of getting n successive bytes error free 


n=1 


n=2 


n=3 


n=4 


n=5 


n=10 


n=20 


n=30 


n=40 


n=43 


1 


0.4305 


0.1853 


0.0798 


0.0343 


0.0148 


0.0002 


5E-08 


1E-11 


2E-15 


2E-16 


2 


0.9227 


0.851 5 


0.7857 


0.725 


0.669 


0.4475 


0.2003 


0.D896 


0.0401 


0.0315 


3 


0.992 


0.9841 


0,9763 


0.9685 


0.9608 


0.9231 


0.8521 


0.7^865 


0.726 


0.7088 


4 


0.9992 


0.9984 


0.9976 


0.9968 


0.996 


0.992 


0.9841 


0.^763 


0.9685 


0.9662 


5 


0.9999 


0.9998 


0.9998 


0.9997 


0.9996 


0.9992 


0.9984 


0.91976 


0.9968 


0.9966 


6 


1 


1 


1 


1 


1 


0.9999 


0.9998 


0.91998 


0.9997 


0.9997 



Table 1 



5 The above table indicates there is a good probability of receiving data from the 

limited number of bytes required for communication in the Initial activation stage before 
equalisation has taken place. In the event of a failure the ONU c^n simply resend. The 
following table (Table 2) shows the increased probability of success after 5 attempts. 



Log(BER) 


Probability of getting n successive bytes error free after 5 attempts 


n=1 


n=2 


n=3 


n=4 


n=5 


n=10 


n=20 


n=30 


n=40 


n=:43 


1 


0.9401 


0.641 1 


0.3401 


0.1603 


0.071 8 


0.001 1 


2E-07 


5E-11 


1E-14 


0 


2 


1 


0.9999 


0.9995 


0.9984 


0.996 


0.9485 


0.6729 


0.3747 


0.1851 


0.1479 


3 


1 


1 


. 1 


1 


1 


1 


0.9999 


0.9996 


0.9985 


0.9979 


4 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 



10 Table 2 

Figure 1 1 shows a diagram illustrating the main steps in thie adaptive algorithm of 
Figures 9a, 9b and 9c. An alternative representation of an adaptive compensation 
algorithm is shown in Figure 1 1 . Here, data from the input stage 40 of the central station 
is Initially 'lapped" to extract a bit slot value, and is weighted by coefficient cO. A function, 

15 here a transform Z'\ having a delay of one bit, is imposed by 3 transform stage 901 
. before the next bit slot is sampled and weighted by coefficient c1 at the weighting stage 
902. A further transform stage with a delay of a further 1 bit delay i^ applied before data is 
tapped before and then weighted by another coefficient, and so on for additional 1 bit 
delays. The weighted samples are then summed at a summing unit 902. Here, the 

20 transform stage 901, weighting stage 902 and summing stage 903 are software units 
implemented in a processor and memory, for example located in the processor means 50 



wo 2005/096574 



PCT/GB2005/001252 



21 



and memory means 52 of the central station. The sets of coefficients can then be cheuiged 
from on ONU to the next. 

Other families of equalisation (compensation) algorithm may be used, such as: 
Linear Equalisation; Decision Feedback Equalisation (& Feed forward); Non-linear 
5 Equalisation; Maximum likelihood sequence detection (MLSD), also referred to as 
Maximum likelihood detection (MLD); possibly "blind" techniques; and, constant Modulus 
Algorithms (CMA). 

An embodiment of the invention can be better understood by way of example, 
with reference to the following steps in which the central station is referred to as an OLT, 
10 and outstations are referred to as ONUs. 

1. The OLT broadcasts to all ONUs. After ONU power up the ONU listens for 
downstream traffic from the OLT, from which it will obtain bit and frame synchronisation. 
(It can do this from framed data) 

2. The OLT broadcasts to all ONUs. The new ONU(s) listen & receive all broadcast 
15 cells from OLT. The ONU extracts network parameters (initial transmit power level and 

ranging-related delay, format of frame, the preamble etc to be used upstream, details of 
when to send registration and ranging requests etc). These parameters ar& regularly 
broadcast downstream by the OLT in defined bytes, so that all the ONU has to do is listen 
long enough to extract the relevant information. For example the OLT could send bytes in 
20 defined bytes in the header to indicate that the ranging window occurs between bytes 
XXX to YYY within the frame. (Alternatively the bytes could indicate a period of TTT after 
the end of Frame ZZZ, or for a period of TTT after a given byte.sequence is transmitted by 
the OLT). 

3. It is appreciated that that at any individual ONU, the signal from the OL.T is likely 
25 to have experienced the same distortion (ISI) for its TDMA timeslots. Each frame or cell 

will have a known series of bytes that could be used as input data to the com pensation 
algorithm. Alternatively cells of known data specifically for compensation could be sent at 
regular intervals (every 128 frames for example). Either way the ONU(s) can use this 
incoming data to train its/their compensation algorithms & optimise their coefficients. The 
30 head end will include a higher specification laser and so it may not be necessary to use 
ISI compensation in the downstream direction. Nevertheless the option remains should it 
be required. This step also facilitates step 7 which helps speed the convergence of the 
compensation algorithm for the upstream direction. 

4. The ONU adjusts its settings to those received from OLT and [having 
35 synchronised itself to the OLT in (1)], determines the windows available in wl^iich it can 



wo 2005/096574 



22 



PCT/GB2005/001252 



attempt to register and range etc (some PON protocols do not require ranging & 
registration, but this is the more common requirement) 

5. In the registration window the ONU will send request to OLT to register using one 
or more of the predefined sets of coefficients. Different approaches are possible: (A) the 

5 ONU applies each set of cx)efficients to the data simultaneously in parallel. Some of the 
results will be completely corrupted by the ISI, but some will give good data. The ONU 
selects the set that gives the best performance. The selected coefficients can then be 
accepted and fixed, or used as the initial input pareuneters for further optimisation by an 
adaptive equalisation algorithm; (B) the ONU could apply each set of coefficients to the 

10 data serially in the same initiation/ranging period. Again some of the results will be 
corrupted, but the ONU simply selects the set that gives the best performance. These 
coefficients can then be accepted and fixed, or used as the initial input parameters for 
further optimisation by an adaptive equalisation algorithm; (C) if the ranging window is too 
short, an altemative would be for the. ONU to send multiple requests across successive 

1 5 ranging windows. The OLT would apply different sets of coefficients in each registration 
window until it found a set that gave sufficient performance to initiate communication 
between the OLT & ONU. The OLT could either wait until it had used each set of 
coefficients to select the best, or, having established communication could apply a more 
"intelligent" approach to determine the best set to use. 

20 As an optional enhancement, if in listening to the downstream data from the OLT 

in steps 1-3, the ONU determined a measure of the ISI on the link, or the required 
coefficients for the equalisation algorithm, this information could be sent upstream to the 
OLT. Once one of the above methods has found a set of coefficients that is sufficient to 
extract this data, this information can be used to select the best set of coefficients, 

25 according to that predicted by the ONU. 

Having selected appropriate coefficients for the equalisation algorithm, the OLT is 
able to extract information from the incoming data. This data contains the request from 
the ONU. The OLT processes the request (with appropriate security measures if 
required) and broadcasts an appropriate response. The ONU(s) listens for response in 

30 appropriate downstream bytes. If registration fails ONUs can repeat attempts in later 
registration windows. 

6. Ranging. The ranging window is set up so that the other ONUs are not 
transmitting and therefore do not interfere with, and are not disrupted by 
ranging/activation. In some protocols such as GPON, the working ONUs are halted 
35 during the ranging process, which takes place per ONU. Halting the working ONUs may 
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not be necessary for alternative protocols. In the "ranging" window the ONU sends a 
message at a know time relative to the start of the ranging window. The OLT receives this 
message, and determines its' arrival time, from which, with i<nowledge of the delay at thie 
ONU (i.e., when response was sent relative to the start of the ranging window) to can 
5 calculate the round trip delay — and therefore the transmission delay. The transmission 
delay is then used to determine what additional delay needs to be added at the ONU tio 
ensure its' upstream data is synchronised. This information is then sent downstream t:o 
the ONU. (As with other downstream data, it is broadcast with a suitable identifier that 
enables the ONU to determine its own data). 

10 7. Optimisation of Equalisation Coefficients. It is assumed that good startirig 
estimate of compensation (equalisation) coefficients was determined in step 5. In a 
simple implementation this may be sufficient, and the coefficients may not need any 
further tweaking, in which case the next step may be implemented. If required however 
further optimisation of the equalisation coefficients can take place. Again a number of 

15 options exist. 

One approach is to broadcast a message to halt all other ONUs and to allow thve 
new ONU to send sufficiently long a training sequence of known bytes for the OLT. Once 
the OLT has optimised the compensation coefficients for the new ONU, or it has reached 
a maximum time period, it stores the compensation coefficients for that ONU. It can then 
20 broadcast another downstream message indicating the end of the compensation, enabling 
either the registration, ranging or compensation of another ONU or a return to normal 
operation. 

An alternative approach is to define a fixed length training sequence that could 
be sent, either as part of the ranging messages, or in a separate "compensation" windovv/. 

25 A further approach is to use extended messages in the ranging window as this 

avoids additional complication of the protocols with an additional window. This is 
possible, as relatively speaking there is quite a lot of time available in the ranging window. 
The window would have to be correctly dimensioned to deal with these longer messages, 
but the additional overhead required should be fairly small. If required collision detection 

30 could be used to help deal with the situation where different ONUs use the same rangirig 
window: that is. Collision Detection Multiple Access (CDMA) could be used to ensure on ly 
a single ONU attempts to equalise at once. In the event of a collision ONUs back off a 
random amount, and monitor ranging window so that only one ONU attempts to range & 
equalise at once. As the ONU is now registered and ranged it can be controlled by thie 

35 PON scheduling algorithm, and so is now able to be scheduled so the compensation 
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- constants can be saved for that ONU and the compensation optimisation can, if required, 

be spread over several ranging/optimisation windows. 

The initial optimisation may be deemed to be complete after a set number of 

optimisation sequences, once the error has fallen below a certain size, or once the 
5 increments in the coefficients, or the change in the error fallen below a certain size. 

Further optimisation could be achieved during normal operation - see step 9 below. 

8. Once the OLT has optimised the compensation for the ONU and completed 
registration and ranging it can broadcast an update for the other ONUs indicating it is able 
10 to register/range & equalise another ONU. (This step is optional, in particular when the 
training sequence is of a fixed length and fits into a define position relative to the 
downstream frame). If there are no "collisions" (where more than one ONU transmits at 
the same time) it may be possible to deal with more than 1 optimisation at once. 

15 9. Normal Operation. The network is ranged so that all upstream messages are 
synchronised together so that they can arrive separately in their correct locations within 
the frame. The ONUs are also compensated . There are several options for subsequent 
operation. Having chosen the optimum set of predetermined coefficients, and (as noted 
above) further optionally further optimising them in the initiation stage, there are a number 

20 of options for "normal operation" 

A) The coefficients can remain fixed for that ONU, so that each time the ONU 
transmits, the OLT uses the same set of coefficients. 

B) The OLT could occasionally attempt to re-optimise which predefined set of 
coefficients it uses, by occasionally comparing the signal quality from the predefined sets 

25 (all of them, or just those closest to the current one in terms of ISI compensation). 

C) The OLT could occasionally attempt to re-optimise the coefficients themselves as 
per the previous implementation. 

For B) and C) the OLT can use known bytes in the headers of standard data 
cells, PLOAI\yi cells, or other specific known 'training" cells for this optimisation. The 
30 reoptimisation in B) and C) could take place regularly, say every x minutes, every day, etc, 
or it could be a process that is prompted should a measure of signal quality fall below a 
certain threshold. (The threshold could be an absolute value, or one relative to the initial 
performance after optimisation). 

The current generation of PONs typically operate at 622 Mbit/s with a typical split 
35 of 32 (i.e. 32 ONU's per OLT) and a maximum reach of 20 km. However, future 
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generations of PONs are likely to t>e required to operate at higher bit rates and over 
longer distances to bypass outer core transmission equipment. This could involve (but is 
not limited to) bit rates of 1 0Gbit/s over fibre distances of -1 OOlon. Distortion or other Inter 
Symbol Interference (ISI), which can be caused by factors such as chromatic dispersion 
5 (CD) or polarisation mode dispersion (PMD) along an optical fibre, is considered 
undesirable even in current systems and is likely to be yet more undesirable at higher bit 
rates or with systems where the outstations have an optical source of a broader line width 
(that is, a ''lower specification" optical source). 

It can be seen that at least some of the embodiment above exploit the knowledge 
10 of the PON multiple access protocol of the order transmission of each OLTs of the TDMA 
slots. As part of the scheduling process the OLT knows in advance which ONU the next 
cell to be received originated from. The equaliser (compensation procedure) can use this 
knowledge to quickly switch between the appropriate weighting coefficients to those of the 
next ONU to compensate the ISI of the next cell. This means that adjacent cells can have 
15 very different amounts of ISI, as the algorithm wrill not need to start the optimisation 
process from beginning for each cell, but will quickly recall the last set of coefficients and 
therefore maintain appropriate values in the equalisation algorithm. Thus, rather than 
have to fully "train up" the adaptive equalisation algorithm to optimise the algorithms' 
coefficients during the initiation phase, the OLT will have a number (for example, 10), of 
20 fixed sets of equalisation coefficients representing different amounts of ISI. (This could for 
example correspond to different lengths of fibre). In the initiation phase, rather than "train" 
the algorithm's coefficients from their default values, the device would simply apply each 
of these different sets of parameters (sequentially or in parallel) to the incoming data. As 
the data sequence is known, the device then simply has to select the set of coefficients 
25 that give the best performance / minimum error. It can then either use this fixed set of 
coefficients as the ones to use for fixed (non-adaptive) equalisation, or as the initial set of 
coefficients to be improved upon when using an adaptive algorithm. 

A useful consequence of employing electronic equalisation is that the parameters 
or coefficients used by the equalisation algorithm are available in memory and can easily 
30 be copied to an output where they can provide a monitor function for the signal quality 
from the various ONUs. This would be a useful tool for the network operator in helping 
provide monitoring for the PON. The data could be fed into a secondary application with 
knowledge of the PON topology that could correlate the data from the different ONUs to 
help locate faults and degradations in the PON. 
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One or more of the embodiments described above will facilitate the operation of 
existing PONs, such as PONs whose operation (at least previous to the present invention) 
is in accordance with standards such as the ITU G983 standards, and/or PONs operating 
at high bit rates. This is achieved by allowing for compensation routines to be applied to 
5 data where the characteristics of the distortion changes on short time scales, for example 
because the path the data has taken changes on such shot time scales. The current 
generation of PONs tend to make use of high quality optical components (such as 
externally modulated and distributed feedback ("DFB") lasers to help overcome the effects 
of signal degradation due to ISI. As indicated above there is a desire to use cheaper 

10 components such as Fabry Perot lasers, but their comparatively poor of performance 
often precludes their use. The embodiments described above may enable the use of 
lower specification components, allowing substantial cost savings for an operator seeking 
to deploy an access network. The potential savings are significant and could transform 
the economics of PON deployment making it a viable solution for access networks. This 

15 advantage could have greater potential use than the high bit rate, long distance 
applications also discussed. 

Further considerations include: 

• Receivers and equalisation algorithms will preferably be able to handle burst mode 
20 traffic. 

• Other families of equalisation (compensation) algorithm may be used, such as: 
Linear Equalisation; Decision Feedback Equalisation (& Feed forward); Non-linear 
Equalisation; Maximum likelihood sequence detection (MLSD), also referred to as 
Maximum likelihood detection (MLD); possibly "blind" techniques; and, constant 

25 Modulus Algorithms (CMA). 

• The above embodiments may be used for other sources of ISI - poor transmitter 
extinction ratio; (time varying) PMD; mode partition fluctuations in combination with 
chromatic dispersion. 

• A possible alternative to using RAM would be to use multi-threading in a parallel 
30 processor 

• In a further embodiment, the coefficients (parameters) may monitored in order to 
monitor performance of one or more of the transmission paths. 



